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Abstract 

We propose an alternative approach for solving a number of well-studied optimal stopping 
problems for Levy processes. Instead of the usual method of guess-and-verify based on 
martingale properties of the value function, we suggest a more direct method by showing 
that the general theory of optimal stopping for strong Markov processes together with some 
elementary observations imply that the stopping set must be of a certain form for the optimal 
stopping problems we consider. The independence of increments and the strong Markov 
property of Levy processes then allow us to use straightforward optimisation over a real- 
valued parameter to determine this stopping set. We illustrate this approach by applying 
it to the McKean optimal stopping problem (American put), the Novikov-Shiryaev optimal 
stopping problem and the Shepp-Shiryaev optimal stopping problem (Russian option). 
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1 Introduction 

Levy processes have stationary and independent increments and they satisfy the strong Markov 
property. In this paper we shall not make use of any further properties of Levy processes and 
instead refer the interested reader to the monographs p3j and [H]. Levy processes form a sur- 
prisingly rich class with applications in a wide variety of fields including biology, insurance and 
mathematical finance. In the latter, Levy processes have also been popular for studying optimal 
stopping problems. We consider optimal stopping problems of the form 

V(x) = snpE x [e~ qt G(X t )}. 

Here G is a given function called the pay-off function, q > is to be thought of as the discount 
rate and X is a Levy process defined on a filtered probability space (fl, J 7 , (J-"t)t>o, Px) satisfying 
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the natural conditions (see [9]), with F X (X = x) = 1 with K x denoting the related expectation 
operator. Finally, T denotes the set of all [0, oo]-valued stopping times with respect to (J p t)t>o- 
To exclude trivialities we assume that the paths of X are not monotone. 

For Brownian motion, and, more generally, diffusions, optimal stopping problems are often 
solved by finding a solution to the related free-boundary problem (see for example p. 48-49 in 
|20j). For a general Levy process, this method might not always be feasible as the infinitesimal 
generator is now an integro-differential operator, and, unless further assumptions are made on 
the jump distribution (see for example [T2]) in most cases one resorts to a so-called verification 
lemma of the following form (with an integrability assumption in case G is unbounded). Suppose 
that r* G T and denote V*(x) = E x [e~ qr * G(X T «)]. Then the pair (t*,V*) is a solution to the 
optimal stopping problem if V*(x) > G(x) for all x G R and if the process {e~ Qt V*(X t )} t >o is a 
right-continuous supermartingale. The proof of such a verification lemma is straightforward, see 
for example Lemma 11.1 in [33]. However, in general, it is not obvious how r* should be chosen. 
For continuous processes, a method based on a change of measure was proposed in [5], see also [7]. 
This was extended to certain optimal stopping problems for Levy processes with one-sided jumps 
in [4]. However, this method hinges on the fact that the underlying process does not overshoot 
the boundary of the stopping region. We consider general Levy processes and the approach we 
propose boils down to the following elementary steps. 

1. Based on general theory of optimal stopping together with some elementary observations, 
show that the stopping set can be parameterised by a real number, say y, and denote the 
corresponding stopping time r(y). 

2. Use the stationarity and independence of the underlying process to find an expression for 
V(x,y), the expected payoff corresponding to r(y) under F x . 

3. Maximise V(x, y) over y where we are free to choose a convenient value for x. 

We shall illustrate this method by solving three examples. Firstly, we consider the McKean 
optimal stopping problem (American put) with G(x) = (K — e x ) + with K > 0. Secondly, we 
study the so-called Novikov-Shiryaev optimal stopping problem with G(x) = (x + ) n . Finally, we 
consider the Shepp-Shiryaev optimal stopping problem (Russian option). 

2 The McKean optimal stopping problem 

The value function of the McKean optimal stopping problem (or American put when q is the risk 
less rate) is given by 

V(x) = supE x [e- qr max(K - e x ^0)], (2.1) 
rer 

where K > strike price, q > discount rate and X the underlying Levy process. This optimal 
stopping problem was first solved in [TB] in the case when the underlying is a Brownian motion. 
Denote X_ t = inf < s <t X t and let e q be an independent, exponentially distributed random variable 
with parameter q. Also, for y G M., denote by T y - the first passage time of X below y, i.e. 
Ty = inf{t > : X t < y}- In [T7] the random walk proof from [11] was extended to the case of 
a general Levy process. In [1] an alternative proof was given based on a verification lemma. The 
solution is as follows. 
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Theorem 1. An optimal stopping time for (OOP is given by r y * = inf{t > : X t < y*}, with 
exp(y*) = XE[e- e ?]. 



To prove this we shall make use of the following result, which is (6.33) on p. 176 of 
proof is straightforward we include it here for completeness. 
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On the event {t < e q } and given J^- it holds that 
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and the fact that X_ T - = X T -. Here X denotes an independent copy of X. Furthermore, due to 
the lack of memory property of the exponential distribution (P(e g — s > t\e q > s) = P(e g > t)) it 
follows that on {r~ < e j we have inf n ^ 0< - - X s = X - = X„ . Hence 
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Proof of Theorem 1. The proof will follow the three steps as set out in the introduction. Classical 
theory of optimal stopping (see for example Corollary 2.9 in (20]) implies that an optimal stopping 
time t*(x) exists and is of the form 



r*{x) = inf{t > : X t e D} under 

with D = {y e R : V(y) = (K — e y ) + }. Since (K — x) + is convex it follows that V{\ogx) is 
convex well. As l^(logX) > (consider r = inf{t : X t < logX/2}) and q > this implies 
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that D = (— oo,y*} for some y* < log if. For y < \ogK denote by V(x,y) the expected pay-off 
corresponding to r~ when X = x, i.e. 



x 



V(x,y) :=E x [e~ qTy max ( K - e T y ,0)]. 
From Lemma 1 it follows that 



V(x,y) 



E 



KE[e- B i] - e 



x+X„ 



As we are looking for an optimal choice of y (which we know is independent of x) we are looking 
to maximise 



E 



E[e- e «] -e Ae O 1 



{Ke-^i< e y} 



To maximise this expected value the indicator should be 1 precisely when the random variable in 
round brackets is positive. This implies that to exp (y*) = KE[e— e i]. □ 

Remark 1. For specific classes of Levy processes the expression for x* and the value function 
become more explicit. For example, see JM/ and JE/ when the Levy process is assumed to have no 
positive jumps. 



3 The Novikov— Shiryaev optimal stopping problem 

Next, we consider the pay-off function G(x) = (x + ) u with v > 0, i.e. 

V(x) = supE x [e~« T (X+y]. (3.2) 

with q > 0. We shall assume throughout this section that 

/ x u U(dx) < oo (3.3) 

J(l,oo) 

where II denotes the Levy measure of X. This condition is sufficient to guarantee that E[X^J < oo. 

The Novikov-Shiryaev optimal stopping problem was first solved in both a random walk and 
Levy process case in [19] in which the authors extended their results from the setting v e N in 
[j~8] . The proof is based is based on a verification lemma. Note that for a general Levy processes 
(13.21) was solved in [15] for !/£N again using a verification lemma. See also [21J. 

The solution to this optimal stopping problems is given in terms of the so-called Appell func- 
tions. Here we mention some of their properties without proof and refer to [19] for further details. 
Appell functions can be defined inductively. For y > and s < define 

1 f 00 e~ uy 

Q s (y) = —, — r / u^ 8 ^ 1 — — du 

T(-s) J E[e- uX ^} 

and let Qo(y) = 1 for any y > 1. Then for s G (0, u) we define Q s {y) via 

-1-Qs( x ) = sQ n -i(x) 
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and E[Q s (X e )] = 0. This expectation can be shown to be finite because of assumption (13. 3p . It 
follows then that 

E x [Q s (X eq )}=x s . (3.4) 
We are now ready to state the solution to ( 13. 2ft as in [19|. 

Theorem 2. Let v > and suppose X is a Levy process satisfying / Iff. ffj) . Then an optimal 
stopping time for \3.2\l is given by 

r+ u) = M{t >0:X t > a{p)} 

where a(u) denotes the positive solution to the equation Q u (x) = 0. 

Proof. Again, instead of applying a verification lemma we use a direct approach. We invoke 
the general theory of optimal stopping to conclude that due to assumption (13. 3 1) there exists an 
optimal stopping time which is given by the first hitting time of the set 

D = {x G R : V(x) = (x + ) u }. 

Note that D C 1R + and that D ^ 0, again due to (13. 3p . We follow arguments similar to those in 
[TO] to deduce that for y > x > (and making explicit the dependence of optimal stopping times 
on the starting point and using that r*(y) may not be optimal under F x ) it holds that 



< E 
( y +y {x+y - 



- q r*( V ) f ((y + x T » {y) )+y _ (x + x T » (y) )+y 

yU X U 



< E [ C -^W (((i + X T , {y) /y)+y - ((1 + X T , (y) /x)+y)] < 0. 

Hence, for any x G D we have that V(x) = x v and thus also that y G D when y > x. Therefore 
we conclude that D = [a*, oo) for some a* > 0. The strong Markov property, stationarity and 
independence of increments and (13. 4 p now lead to 

E x [Q v (X eq) l { ^ a} ] = E x [e-^ + X;+l {r + <oo} ] (3.5) 

for any a > 0, where X t = sup 0<s<t X s . It suffices now to maximise this over a to find the optimal 
stopping set D. For this, we refer to Lemma 1 in (19] which states that for each v > there exists 
a(v) such that Q u (x) < for < x < a(z/), Q u (a(i')) = and Q u (x) is increasing for x > a{v). 
Just as in the case of the McKean optimal stopping problem, maximising (I3.5P over a is now 
straightforward as we should choose a such that the indicator function is equal to 1 only when 
X eq is such that Q(X Gq ) > 0, i.e. we should choose a* = a(v). □ 

Remark 2. In [19] the authors also consider the payoff function G[x) = 1 — e~ x+ (see also 
Exercise 11.2 in [141)- For this payoff function we also readily deduce that for y > x > (stopping 
is not optimal when X t < 0) 

V(y)-V(x) < E[e-^y\G(y + X T * {y) )-G(x + X T * (y) ))] 
= E[e~ qT * i - y \e~ { - x+XT * { ^ + - e~ (y+XT *(f) )+ )] 
< e~ x -e-\ 
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from which it follows that the stopping region is again of the form [x*,oo). The equivalent of 
Lemma 1 now is 



-1T+ ( 1 _ e X T j n 



{r+<oo} 



E, 



1 



e Xe i 



l 1 



from which we deduce immediately that x* = — log(E[e eq ]) 



4 The Shepp— Shiryaev optimal stopping problem 

The Shepp-Shiryaev optimal stopping problem (or Russian option) is given by 

V(x) = snpE[e- qT+(X ^ x) ]. (4.6) 

Here we assume that := log(E[e Xl ]) < oo and q > V 0) so that V will be finite. It was 

proposed and solved first for a Brownian motion in [22]. Later, in [23] an alternative method was 
described which was based on a change of measure 

JTD>1 



e Xt-4>(i)t 



under which (14.61) is transformed into an optimal stopping problem for the one- dimensional strong 
Markov process Y t x = (x V X t ) — X t as 

V(x) = supE 1 ^-^^*], (4.7) 



where E 1 denotes the expectation under P 1 . Similar to the previous cases we can show that the 
stopping set (for Y) is of the form [z, oo) for some z > 0. Indeed, for y > x > we get 

-QT*(y) ( yVX T * (y) _ xVX T * {y) 



V(y) - V(x) < E e - qT * {y) ( 



< e v 



To get an expression for the expected payoff corresponding to stopping times r+ the method we 
used earlier does not work now since the reflected process does not have independent increments. 
Instead we shall consider spectrally negative Levy processes (i.e. those with no positive jumps 
and the paths of which are not monotone). When X is of bounded variation we shall denote the 
drift by d. When q > d, (14. 6 j) is trivial since in this case — qt + (X t V a;) is a decreasing process 
and hence stopping immediately is optimal. Therefore we shall assume 

q < d when X is of bounded variation. (4-8) 

Scale functions are ubiquitous when it comes to fluctuation theory for spectrally negative Levy 
processes. For r > define the scale function W^ r \x) on [0, oo) as the unique continuous function 
such that 

poo -I 

/ e - Xx W (r) (x) dx = — 

Jo ip{\)-r 

for A > such that ip(X) > r. We set W^ r \x) = for x < 0. Furthermore, define Z^ rS) (x) = 
1 + r W( r \y) dy. The following result was proved in [3], again using a verification lemma. 
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Theorem 3. Let X be a spectrally negative Levy process satisfying ^4.8j) and let q > V 0. 
The stopping set for ^4-6j) is given by [x*,oo) where x* is the unique solution to the equation 
Z^(x) = qW®(x) and 

V(x) = e x Z (q) (x* -x). 

Proof. Having already established that the stopping set is of the form [x, oo), it suffices now to 
maximise the the expected payoff corresponding to first passage times = inf{£ > : Y x > z}. 
In [3] it was shown that 

V (X , ,) := E «[e— = e* (*•>(, - .) - - *) ggff|gg ) ■ 

Here we have implicitly assumed that the Levy measure of X has no atoms when X is of bounded 
variation, since otherwise will be differentiable only almost everywhere and we would have 
to resort to left derivatives instead. 

To maximise over z we are free to choose x = We find 

_ _ Z^{x)W^\z)-q{W^ q \z)f 

nz) .-v{o,z)- W ( 9 y( z )- W ( q )( z ) 

For notational convenience we assume that is twice differentiable on (0, oo) (note that from 
(8.22) and (8.23) in [H] it follows that W {q) {x) is log-concave and hence twice differentiable almost 
everywhere. In fact, is a C 2 function on (0, oo) when X has a Gaussian component, see |13j). 
We then find that 

_ (Z^(z) - qW^(z))(W^'(x) - Wb\z)WW(z)) 

nz '~ (ww(z)-wM(z)y 2 

Under the assumption (14. 8 p and q > if)(l) it holds that g(z) := Z^ q \z) — qW^(z) satisfies 
g(0) > 0,g'(z) < and ^(oo) = — oo so there is a unique x* such that g(x*) = 0. The log- 
concavity of allows us to deduce that f'(z) > for x < x* and f'(z) < for x > x*. It is 
therefore optimal to choose z = x* leading to V(x) = e x Z^ q \x* — x). □ 
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